ON MEASURES ON PARTITIONS ARISING IN 
HARMONIC ANALYSIS FOR LINEAR AND PROJECTIVE 
CHARACTERS OF THE INFINITE SYMMETRIC GROUP 
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Abstract. The z-measures on partitions originated from the problem of har- 
monic analysis of linear representations of the infinite symmetric group in 
the works of Kerov, Olshanski and Vershik [KOV93| . |KOV04| . A similar 
family corresponding to projective representations was introduced by Borodin 
|Bor99| . The latter measures live on strict partitions (i.e., partitions with 
distinct parts), and the z-measures are supported by all partitions. In this 
note we describe some combinatorial relations between these two families of 
measures using the well-known doubling of shifted Young diagrams. 



1. Ordinary and strict partitions 

A partition is an integer sequence of the form p = (pi > ... > p£( p ),0,0, ■■■), 
where each p t > and only finitely many of them are nonzero. A partition is 
called strict if all its nonzero parts are distinct. Strict partitions are denoted by 
A, p, . . . . Partitions which are not necessary strict will be called ordinary and 
denoted by p, <r, ... . We denote \p\ := p± H — + pi( p ) , this is the weight of a partition. 
Set Y„ '■= {p- \p\ = n}, S„ := {A: A strict and |A| = n}, n = 0, 1, 2, . . . (by agreement, 
Y o = So = {0}). 

We identify ordinary and strict partitions with corresponding ordinary and 
shifted Young diagrams, respectively |Mac951 1.1]. For example: 



^ = (4,4,1) 



A=(5,3,2) 



(1) 



For any box □ in an ordinary of shifted Young diagram, by i(n) and j(n) we denote 
its row and column numbers, respectively. Also c(n) := j(n) - i(n) is the content of 
the box. Clearly, the content of any box in a shifted Young diagram is nonnegative. 

If we have \p\ = \o~\ + 1 and a c p for ordinary Young diagrams c, p (i.e., p is 
obtained from a by adding a box), then we write a /* p, or, equivalently, p \ a. In 
a similar situation for shifted diagrams /i, A we write p # A or A ^ p. 

The Young graph Y = UJT = u ^« consists of all ordinary Young diagrams, and we 
connect a e Y„_i and p e Y„ by an edge iff a ? p. This is a graded graph which de- 
scribes the branching of irreducible representations of the symmetric groups &(n), 
see |Mac951 1.7] or |OV96j . The Schur graph S = U^=o S n is defined in the same 
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manner for shifted Young diagrams. This graded graph describes the branching 
of (suitably normalized) irreducible truly projective characters of the symmetric 
groups 6(n) [HH92] . |Iva99j . 

For p e Y, by f p denote the number of paths in Y from the initial vertex to the 
diagram p. The number of paths in the Schur graph from to A e S is denoted by 
g\. There are explicit formulas for f p and g\ |Mac 95, 1.5, III. 8]. 

2. Coherent systems of measures 
2.1. Young graph. Down transition probabilities on the Young graph are 

10, otherwise. 

One sees that yr give rise to a Markov transition kernel from Y n to Y n _i (for any 
n = 1,2, ... ), i.e., to a random procedure of deleting a box from an ordinary Young 
diagram. 

A sequence of probability measures {M„} on Y„ is called coherent iff M n is 
compatible with the down transition kernel p . M n o^r = M„_i, or, in more detail, 

Y, M n (p)p i (p,cr) = M n - 1 (a) for all n = 1, 2, . . . , and <r e Y n _r. 

p:p\a 

We assume that our coherent systems are nondegenerate, i.e., each M n is supported 
by the whole Y„. Having a nondegenerate coherent system {M„}, one can define 
the corresponding up transition kernel from Y„ to Y n+ i (for any n = 0, 1, . . . ): 

U \ \P i (P> (T )^-n+i(p)/Mn(<7), if a / p and \a\ = n, 

P(<r,P) : =\ n ,, . 

10, otherwise. 

The up transition probabilities depend on the choice of a coherent system {M„}, 
and they define it uniquely. Moreover, M„op' f = M n+1 for all n. In this way, p^ define 
a random procedure of adding a box to a Young diagram. Iterating this procedure, 
one can think of a process of random growth of a diagram (by adding one box at a 
time) which starts from 0. Then M n is the distribution of a Young diagram after 
adding n boxes. It is known (e.g., see |VK87j ) that linear characters of the infinite 
symmetric group S(oo) are in one-to-one correspondence with coherent systems on 
the Young graph. 

The well-known Plancherel measures on ordinary partitions Pl„(p) = fi/nl (p e 
Y n ) form a distinguished coherent system {Pl n } on the Young graph. It has the up 
transition probabilities p pl (a,p) = ,, ,^,, (<r / p). 

The problem of harmonic analysis on the infinite symmetric group [KOV93 , 
[KOV04J leads to a deformation {M^ z } of the Plancherel measures Pl„ depending 
on two complex parameters z and z' subject to the following constraints: 

• either z' = z and z e C\Z, 

• or z, z' e IR and m < z, z' < m + 1 for some m € Z. 

The system of deformed measures {M^' z } (they are called the z-measures) is also 
coherent, and its up transition probabilities have the form (e.g., see [KerOOj ): 



Pi 



(z + c(n))(z' + c(n)) t 

zz' + \a\ 



The z-measures {M z,z } is a remarkable object, they were studied in great detail 
by Borodin, Olshanski, Okounkov, and other authors. 

2.2. Schur graph. General concepts explained above in the case of the Young 
graph work in the same way for the Schur graph. The down transition probabilities 
here are denoted by jr , they are defined as in (J2J using the quantities g\ . Coherent 
systems of measures on the Schur graph correspond to (truly) projective characters 
of S(oo) (e.g., see [Naz92] . |Iva99j and a general formalism of |VK87j ). 

There are also Plancherel measures on strict partitions P0„(A) = 2 n ~^ x > ' g\\ 'n\ 
(here A € S n and ^(A) is the number of rows in the shifted diagram A), they form a 
distinguished coherent system on S. The corresponding up transition probabilities 
are pj!,,^, A) = (H !i )g 2^ (m) "^ (A)+1 (m S A). A deformation {Ir1£} of the Plancherel 
measures P0„ depending on one parameter a > was introduced in [Bor99 . The 
measures IM" form a coherent system which can be described in terms of its up 
transition probabilities: 

P lM = C{D) -^ll 1) + % l^,X), »*X -Av/,. (4) 

The Plancherel measures on Young and Schur graphs admit a unified combina- 
torial description which can be read from, e.g., |Fom94l . The measures {IM"} on 
the Schur graph do not have a representation-theoretic interpretation in the spirit 
of KOV93], |KOV04| yet. However, combinatorially they look very similar to the 
z-measures: the families M z,z and Irl" can be characterized in a unified manner, 
see |Roz99j . |Bor99j ; see also [PetlOci §4.1] for another characterization. On the 
other hand, most results about IM" do not follow directly from the corresponding 
results about the z-measures. In this paper we aim to describe certain direct com- 
binatorial relations between M z,z and M", and, more general, between the Young 
and the Schur graphs. There are also other aspects in which M z,z and IM" are 
directly related, e.g., at the level of correlation kernels of corresponding random 
point processes, see [PetlOci (7.17), (8.3)], and [PetlObl Remark 6]. 

3. Doubling of shifted Young diagrams 
and down transition probabilities 

Let A = (Ai, . . . , Xi ) be a shifted Young diagram. By T>\ let us denote its doubling, 
i.e., the ordinary Young diagram with 2|A| boxes which has Frobcnius coordinates 
(Ai,...,A^ | \i-l,...,\e-l) |Mac951 1.1]. E.g., for A= (4,2) we have 



VX 



(the original shifted diagram is marked) . In this way, V defines an embedding of S 
into Y. Any ordinary Young diagram of the form T>X will be called V '-symmetric. 
A finite path in the Young graph / p^ 1 ' /< ■■■ / //" is called a V-path iff each 
Young diagram p( 2m > is 2?-symmetric. The next statement is straightforward: 

Lemma 1. Let p # X be two shifted Young diagrams. If £(X) = l(p), there exist 
two ordinary diagrams p^^ such that Vp / p( a )'( 6 ) / VX. If £(X) = £(p) + 1, 



there is only one such ordinary diagram p. Consequently, for any A € S the number 
ofV-paths in Y from to VX is 2^- e( -^g x . 

Note that the ambient structure of 2?-paths in Y defines certain edge multiplicities 
in VS c Y (and, therefore, in S): there are either one (if £(X) = £(/i) + 1) or two 
(if £(X) = £{p)) edges between shifted diagrams p, # X. However, these new edge 
multiplicities give rise to the same down transition probabilities p^ on S as before. 
Following Ker89) . one can say that the new edge multiplicities are equivalent to 
the old ones. 

Proposition 2. In notation of LemmaUl if £(X) = £{p), one has p^(X,p) = 
p l (VX,p^) + p i (VX,p^), and if £(X) = £{p) + 1, then p*(A,/«) = p l (VX,p). 

Proof. Fix A e S„ and p e S n _i such that p # X. Assume that £(A) = £(p), the 
other case is similar. Down transition probabilities p^ on the Young graph allow 
to define a Markov chain going down from VX, i.e., a sequence of random ordinary 
Young diagrams V X = Q \ Q x \ ... \ Q 2n = 0- For each k, the conditional 
distribution of g k given Q k _i is governed by the transition kernel p 1, from Y2 n -fc+i 
to Y2n-fe- In other words, this gives a measure on the set of all paths in Y from 
to T>X. By the very definition of p^ @, this measure is uniform over all such 
paths. Let D denote the event that the path (g 2n /* ■ ■ ■ / Qq) from to VX is a 
D-path. Conditioning on the event D, we have a uniform measure over 'D-paths. 
One clearly has 

Prob(£ 2 = Vp, D) = Prob( ei = p (a) , D) + Prob( ei = p (b) , D). (5) 

In the left-hand side one has (/da) times the number of 2?-paths in Y from to 
T>X which also go through Vfi, and in the right-hand side the events {g x = p(°)»W} 
are independent of D, and Prob(ei = p (a) ' (6) ) = p ; (©A,p (a) ' (6) ). Dividing © by 
Prob(D) = 2 |a| ^ (a) 3 A //x>a, we get the desired identity. □ 

4. Plancherel up transition probabilities 

Here we describe an identity for the Plancherel up transition probabilities p pl and 
Ppn which is "dual" to Proposition^ The proof uses Kerov's interlacing coordinates 
of ordinary and shifted Young diagrams [KerOOj . [OlslOj . [PetlOaj . Let us recall 
necessary definitions and facts from these papers. 

For an ordinary Young diagram p, by Xi,...,x<i and yi,...,y,j-i denote the 
contents of all boxes that can be added to or removed from p, respectively. It is 
known that these numbers interlace (xi < yi < x 2 < • • • < yd-i < x^) and define 
p uniquely. For example, for p = (4,4,1) (see ((T|)) one has d = 3, (xi,x 2 ,x 3 ) = 
(-3,-1,4), and (yi,y 2 ) = (~2,2). The Plancherel up transition probabilities for Y 
arise as the following coefficients in the expansion as a sum of partial fractions: 



~ U v (u-y 1 )...(u-y d . 1 ) ^ pU( P ;P + \x7]) 

(w-xi) . ..(u-x d _i)(u-x d ) s=1 u-x s 



Here p + x s means that we add to p a box with content x s . 

The case of shifted diagrams is slightly more complicated, and in full detail it is 
explained in [PetlOal §3] (the arXiv version) . Let A be a shifted Young diagram. Let 
yi, . . . , yu denote the contents of all boxes that can be removed from A. Let xi, . . . , x* 
denote all the nonzero contents of all boxes that can be added to A. These contents 
also interlace (yi < v.\ < y 2 < ••• < jk < *fc) and define A uniquely. For example, 



for A = (5,3,2) (see (Q])) one has k = 2, (xi,x 2 ) = (3,5), and (71,72) = (1,4). 
The Plancherel up transition probabilities for S arise as the following expansion 
coefficients: 

n t, x) . = (i'-yi(yi + l))...(^-y fc (y fc + l)) = y p^,(A;A + [7]) 

«(l!-Xl(xi + l))...(u-Xfc(xfc + l)) x U-x(x+l) 

where the sum is taken over aH boxes which can be added to A, and k is the content 
of such a box (here it does not have to be nonzero) . 
The next fact is readily checked: 

Proposition 3. For any A e S, one has (u — 1) • lZ"(u(u - 1); A) = TV (u;T>\). 
Consequently, in notation of Lemma\Jl pp ( (/i, A) = p pi ('Dp,,p( a ') + p pl (T>n, p^ ■ ') for 
£(X) = £(fi), and PpJfaX) = Pp l ('Dfi,p) otherwise. 

Proposition [5] can also be proved using the above rational functions because 
the down transition probabilities essentially arise as coefficients of expansions of 
l/7V(w,p) and l/(t; •■£*(«; A)). 



5. Up transition probabilities for M^' z and M° 

By suitable choice of the parameters z,z' of the z-measures on ordinary parti- 
tions, one can get an analogue of Proposition [3] for the deformed coherent systems 
M^ z and M™, which is the main result of the present note. Set v{a) := |\/1 -4a. 
From (|3j), ((4]) and Proposition [3] we have: 

Proposition 4. Let z(a) = v{a) - |, z'(a) = -i/(a) - | (Wie t/iat tftese parameters 
are admissible for the z-measures). In notation of Lemma\^ for 1{X) = t(p) one 

has P i(p,X) = pl ia)>z , {a) CD^P (a) ) +Pl ( «),y (a )(^>P (6) ). and z/ *(A) = *00 + 1, 

then one has pi(p,\) = p! ;(a) , z , (Q) (2 ? M ! p)- 

Now one can explain how the random growth processes for the measures IM" and 
M„ z are related. Indeed, to grow a random shifted Young diagram A with 
n boxes distributed according to M™, one should start the growth process on the 
Young graph from which evolves as follows: 

• at each even step add a box to the ordinary diagram according to the proba- 
bilities p r \ z ,i a \ (this is a random procedure); 

• at each odd step add the unique box to the current ordinary diagram so that 
it again becomes D-symmetric (this is a deterministic procedure). 

In this way the growth process on the Young graph goes along a D-symmetric 
path, and after 2n steps it reaches a random ordinary Young diagram V A 6 Y 2 n, 
where A e S„ is distributed according to Irl". One may call this the forced V- 
symmetrization of the old growth process ([3]) on the Young graph: the growing 
ordinary Young diagram is forced to be D-symmetric at every step at which it is 
possible. 



6. SCHUR MEASURES AND AN ANALOGUE FOR SHIFTED DIAGRAMS 

Both families of measures that we consider can be interpreted through certain 
specializations of Schur symmetric functions s T , t e Y [Mac95, 1.3]. For the z- 
measures one has [QkoOl] 

M " Z (p) = Tzi% sp{ ll^2l) sp{ hl^)' p 6 Y " 

2 times z' times 

(here (•••)« denotes the Pochhammer symbol). For the measures Irl" one can show 
that (see also [PetlObl §2.6]) 

(-Y\ n n\ 
MS(A) = V4r-*DA(l,l,.-,l,l), AeS„. 

{a/2)n - , < 

u(a)--^ times 

Such measures were first considered in |RaiOO[ Thm 7.1]. 

From the above two formulas one sees that the weights {M"(A)}aeS„ are pro- 
portional (with a coefficient depending only on n) to square roots of the weights 

{M2„ (2?A)}aes„- (Alternatively, this can be seen from ^5] and the multi- 

plicative nature of our measures |Roz99j . |Bor99j .) This property can easily be 
reformulated in probabilistic terms, but it does not seem to provide a direct way of 
obtaining properties of M" from the corresponding properties of the z-measures. 
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